Root finding by high order iterative methods based on quadratures
نویسندگان
چکیده
منابع مشابه
Root finding by high order iterative methods based on quadratures
We discuss a recursive family of iterative methods for the numerical approximation of roots of nonlinear functions in one variable. These methods are based on Newton-Cotes closed quadrature rules. We prove that when a quadrature rule with n+ 1 nodes is used the resulting iterative method has convergence order at least n+ 2, starting with the case n = 0 (which corresponds to the Newton’s method).
متن کاملTwo Fourth-order Iterative Methods Based on Continued Fraction for Root-finding Problems
In this paper, we present two new one-step iterative methods based on Thiele’s continued fraction for solving nonlinear equations. By applying the truncated Thiele’s continued fraction twice, the iterative methods are obtained respectively. Analysis of convergence shows that the new methods are fourth-order convergent. Numerical tests verifying the theory are given and based on the methods, two...
متن کاملA new family of four-step fifteenth-order root-finding methods with high efficiency index
In this paper a new family of fifteenth-order methods with high efficiency index is presented. This family include four evaluations of the function and one evaluation of its first derivative per iteration. Therefore, this family of methods has the efficiency index which equals 1.71877. In order to show the applicability and validity of the class, some numerical examples are discussed.
متن کاملOn the Fourth Order Root Finding Methods of Euler’s Type
A new iterative method of the fourth order for solving nonlinear equations of the form f(x) = 0 is derived. The comparison with other existing methods is performed regarding the computational efficiency and numerical examples. The fourth-order derivative free method for the simultaneous calculation of all polynomial zeros, arising from the proposed method, is also studied. AMS Mathematics Subje...
متن کاملA cubically convergent class of root finding iterative methods
In this paper, we propose a new two-parameter class of iterative methods to solve a nonlinear equation. It is proved that any method in this class is cubically convergent if and only if the parameters sum up to one. Some of the existing third-order methods, by suitable selection of parameters, can be put in this class. Every iteration of the class requires an evaluation of the function, three o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2015
ISSN: 0096-3003
DOI: 10.1016/j.amc.2015.04.097